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Abstract. Every submartingale S of class D has a unique Doob-Meyer de- 
composition S = M + A, where M is a martingale and A is a predictable 
C _ 1 increasing process starting at 0. 

£Nj ' We provide a short and elementary prove of the Doob-Meyer decomposition 

. ' theorem. Several previously known arguments are included to keep the paper 

. self-contained. 
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■ Throughout this article we fix a probability space (fi, J 7 , P) and a right-continuous 
complete filtration (J r *)o<t<T- 

An adapted process (St)o<t<T is of class D if the family of random variables S T 
where t ranges through all stopping times is uniformly integrable ( |Mey62| ). 

The purpose of this paper is to give a short and elementary proof of the following 

Theorem 1.1 (Doob-Meyer). Let S = (St)o<t<T be a cadlag submartingale of 
class D. Then, S can be written in a unique way in the form 

(1) S = M + A 

where M is a martingale and A is a predictable increasing process starting at 0. 

CN \ Doob |Doo53j noticed that in discrete time an integrable process S — {S n )^ =1 

can be uniquely represented as the sum of a martingale M and a predictable process 
A starting at 0; in addition, the process A is increasing iff S is a submartingale. The 
continuous time analogue, Theorem ll.il goes back to Meyer {Mey62, Mcy63], who 
introduced the class D and proved that every submartingale S = {St)o<t<T can be 
decomposed in the form (fTJ), where M is a martingale and A is a natural process. 
The modern formulation is due to Doleans-Dade [DD67, DD68 who obtained that 
an increasing process is natural iff it is predictable. Further proofs of Theorem ll.il 
were given by Rao [R"ao69 . Bass [Bas96 and Jakubowski |Jak05] . 

■ Rao works with the cr^L 1 , L°°)-topology and applies the Dunford- Pettis compact- 
ness criterion to obtain the desired continuous time decomposition as a weak-L 1 
limit from discrete approximations. To obtain that A is predictable one then invokes 
the theorem of Doleans-Dade. 

Bass gives a more elementary proof based on the dichotomy between predictable 
and totally inaccessible stopping times. 

Jakubowski proceeds as Rao, but notices that predictablity of the process A can 
also be obtained through an application of Komlos' Lemma [Kom67j . 

The proof presented subsequently combines ideas from |Jak05] and [BSV10] to 
construct the continuous time decomposition using a suitable Komlos-type lemma. 
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2. Proof of Theorem 11.11 

The proof of uniqueness is standard and we have nothing to add here; see for 
instance [Kal02j Lemma 25.11]. 

For the remainder of this article we work under the assumptions of Theorem ll.il 
and fix T = 1 for simplicity. 

Denote by T> n and T> the set of n-th resp. all dyadic numbers j/2 n in the interval 
[0,1]. For each n, we consider the discrete time Doob decomposition of the sampled 
process S n = (S t )tev n , that is, we define A n ,M n by := 0, 

(2) A n t - A?_ 1/2 „ := E[S t - 5 t _i /a » |^*_i/a»] and 

(3) Af t n :=S t - A n t 

so that (M")t e x>„ is a martingale and (A™) tS £> n is predictable with respect to 

The idea of the proof is, of course, to obtain the continuous time decomposition 
(TT]) as a limit, or rather, as an accumulation point of the processes M", A n , n > 1. 

Clearly, in infinite dimensional spaces a (bounded) sequence need not have a 
convergent subsequence. As a substitute for the Bolzano- Weierstrass Theorem we 
establish the Komlos-type Lemma 12.11 in Section 12.11 

In order to apply this auxiliary result, we require that the sequence (M") n >i 
is uniformly integrable. This follows from the class D assumption as shown by 
|Rao69j . To keep the paper self-contained, we provide a proof in Section 12.21 

Finally, in Section [2.31 we obtain the desired decomposition by passing to a limit 
of the discrete time versions. As the Komlos- approach guarantees convergence 
in a strong sense, predictability of the process A follows rather directly from the 
predictability of the approximating processes. This idea is taken from |Jak05j . 

2.1. Komlos' Lemma. Following Komlos [Kom 67pl. it is sometimes possible to 



obtain an accumulation point of a bounded sequence in an infinite dimensional 
space if appropriate convex combinations are taken into account. 

A particularly simple result of this kind holds true if (f n ) n >i is a bounded 
sequence in a Hilbert space. In this case 

A = sup„> 1 inf{||5|| 2 : g G conv{/„, f n+1 , . . .}} 

is finite and for each n we may pick some g n G conv{/„, . . .} such that ||g n ||2 < 
A + l/n. If n is sufficiently large with respect to e > 0, then \\{g k +g m )/2|| 2 > A — e 
for all m, k > n and hence 

lift ~ 9m\\t = 2\\g k \\l + 2\\g m \\l - \\g k + g m \\j < 4(A + i) 2 - A(A - ef. 

By completeness, (g n )n>i converges in ||.||2- 

By a straight forward truncation procedure this Hilbertian Komlos-Lemma yields 
an L 1 -version which we will need subsequently!^ 

Lemma 2.1. Let (f n )n>i be a uniformly integrable sequence of functions on a 
probability space (CI, J-, P). Then there exist functions g n £ conv(/ n , f n +i, • ■ • ) such 
that (g n ) n >i converges in ||.||li(0)- 

Proof. For i,n G N set := / n l{|/„|<i} such that f$ G L 2 (fl). 

We claim that there exist for every n convex weights A™ , . . . , such that the 

functions A"/n + • • • + fiv converge in L 2 (fi) for every isN. 



^Indeed, Kom67 considers Cesaro sums along subsequences rather then arbitrary convex 
combinations. But for our purposes, the more modest conclusion of Lemma l2.1l is sufficient. 

2 Lemma l2.1l is also a trivial consequence of Komlos' original result IKom67| or other related 
results that have been established through the years. Cf. 1KS091 Chapter 5.2] for an overview. 
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To see this, one first uses the Hilbertian lemma to find convex weights A™, . . . , A^r 
such that (A™/,! 1 ' + . . . + Ajy /Jv )n>i converges. In the second step, one applies 

(2) (2) 

the lemma to the sequence (A"/,i '+••• + X% f?f )n>ij to obtain convex weights 
which work for the first two sequences. Repeating this procedure inductively we 
obtain sequences of convex weights which work for the first m sequences. Then a 
standard diagonalization argument yields the claim. 

By uniform integrability, lim^oo \\fn^ — f n \\i = 0, uniformly with respect to n. 
Hence, once again, uniformly with respect to n, 

lim^oo ||(A»/« + . . . + X n N J ( ;l) - (Kfn + ■■■ + A^/jvJUi = 0. 

Thus (A™/„ + . . . + Ajy /jv n )n>i is a Cauchy sequence in L 1 (r2). □ 

2.2. Uniform integrability of the discrete approximations. 

Lemma 2.2. The sequence (Mf)„>i is uniformly integrable. 

Proof. Subtracting E[S\ \Ft] from St we may assume that S\ — and St < for all 
< t < 1. Then M" = — j4", and for every (J r t) te u n -stopping time r 

(4) £? = -EL4?|.F T ]+A™ 

We claim that (A™)^^ is uniformly integrable. For c > 0, n > 1 define 

r„(c) = inf{(j - l)/2" : Afa > c} A 1. 

From A™ (c) < c and (g]) we obtain S T „( C ) < —E[A^\ J" r „(c)] + c Thus, 

/ A? dP = / E[Ai l | J" T (c) ] dP < cP[r n (c) < 1] - / SV (c) dP. 

./{A?>c} ^{r„(c)<l} " ! ,/{t„(c)<1} 

Note {r n (c) < 1} C {r n (f ) < 1}, hence, by Q 



{r„(f)<l} -/{t»(S)<1} 



>/ A?-^ (f) dP>^P[r„( C )<l]. 



Combining the above inequalities we obtain 
(5) / A1 dP < -2 [ S T ( c) dP - I 

J{A?>c} J{r n (§)<l} " 2 J{r n (c)<l} 

On the other hand 



(c) 1 



P[r„(c) < 1] = PK > c] < E[A?]/c = -E[M?]/c = -E[S }/c, 

hence, as c — > oo, P[r„(c) < 1] goes to 0, uniformly in n. As S is of class D, ([5]) 
implies that the sequence (^4i) n >i is uniformly integrable and hence (Mf)„>i = 
(Si — j4")„>i is uniformly integrable as well. □ 

2.3. The limiting procedure. For each n, extend M n to a (cadlag) martingale 
on [0,1] by setting M t ™ := E[M{ l \T t }. By Lemma |2~T1 and Lemma [221 there exist 
AI 6 L 1 (r2) and for each n convex weights A™, . . . , A^f such that with 

(6) M n := A*M™ + . . . + A'^Af 7V " 

we have M\ -> M in L x (0). Then, by Jensen's inequality, M\ l ->■ M t := E[M|J" t ] 
for all t e [0, 1]. For each n > 1 we extend ^4™ to [0, 1] by 

(?) A»:=£t 6Dn ^l(t-i/a»,t] 
(8) and set A™ := A"A" + . . . + A^" , 
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where we use the same convex weights as in ^ . Then the cadlag process 
(A t )o<t<i ■— {St)o<t<i ~ {Mt)a<t<i 

satisfies for every i e D 

A? = {S t -M?) -> (S t - Af t ) = A t ini 1 ^)- 
Passing to a subsequence which we denote again by n, we obtain that convergence 
holds also almost surely. Consequently, A is almost surely increasing on T> and, by 
right continuity, also on [0, 1]. 

As the processes A n and A n are left-continuous and adapted, they are pre- 
dictable. To obtain that A is predictable, we show that for a.e. to and every t € [0, 1] 

(9) limsup n A n H=^M- 

If fn> f '■ [0, 1] — > K are increasing functions such that / is right continuous and 
lim» /„(*) = f(t) for t G V, then 

(10) limsup„/„(<) < f(t) for all t G [0, 1] and 

(11) \im n f n (t) = f(t) if / is continuous at t. 

Consequently, (jSJ) can only be violated at discontinuity points of A. As A is cadlag, 
every path of A can have only finitely many jumps larger than 1/fc for k G N. 
It follows that the points of discontinuity of A can be exhausted by a countable 
sequence of stopping times, and therefore it is sufficient to prove limsup n A" = A T 
for every stopping time r. 

By ([TO]). limsup„„4™ < A T and as A? < A" -> A x in L 1 ^!) we deduce from 
Fatou's Lemma that 

Uminf„E[^] < limsup„E[^] <E[limsup„^] <¥.[A T ]. 
Therefore it suffices to prove lim n E[A™] = E[A T ]. For n > 1 set 

<r n := inf{£ G T> n : t > r}. 
Then A™ = A™^ and a n i r. Using that S is of class D, we obtain 

EL4' r l ] = EL4£J = E[S ff „] - E[M ] -> E[S T ] - E[M ] = E[A T ]. 
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